1Информатика · ПРОГ (программирование) · 9 класс
Сортировка и задачи ОГЭ · урок 4
Сложность сортировки · Задачи ОГЭ на массивы
Смотрим плакаты →2Цель урока
Чему научимся
1
Сложность сортировки
2
Задачи ОГЭ на массивы
3Понятие 1 из 2
Сложность сортировки
💡
число операций; для простых — около n².
Например: на больших массивах простая сортировка медленна
✓ Запомни: Сложность сортировки
4Понятие 2 из 2
Задачи ОГЭ на массивы
🔍
поиск, подсчёт, максимальные значения.
Например: подсчёт чисел, больших 10
✓ Запомни: Задачи ОГЭ на массивы
5План урока
Что мы узнаем
- Сложность сортировки
- Задачи ОГЭ на массивы
6Пример 1
Сложность сортировки: как понять
Разбор: число операций; для простых — около n².
Пример: на больших массивах простая сортировка медленна
💡 Запомни: Сложность сортировки — это ключевое понятие урока.
7Пример 2
Задачи ОГЭ на массивы: как понять
Разбор: поиск, подсчёт, максимальные значения.
Пример: подсчёт чисел, больших 10
💡 Запомни: Задачи ОГЭ на массивы — это ключевое понятие урока.
8Обсудим
Сложность сортировки
💬
Как ты думаешь, где в жизни встречается понятие Сложность сортировки?
Приведи пример, обсуди в классе.
👉 Обсуждение
9Обсудим
Задачи ОГЭ на массивы
💬
Как ты думаешь, где в жизни встречается понятие Задачи ОГЭ на массивы?
Приведи пример, обсуди в классе.
👉 Обсуждение
10Сравним понятия
Понятия урока
| Понятие | Что это | Пример |
|---|
| Сложность сортировки | число операций; для простых — около n². | на больших массивах простая сортировка медленна |
| Задачи ОГЭ на массивы | поиск, подсчёт, максимальные значения. | подсчёт чисел, больших 10 |
11Факты
Запомни
В ОГЭ часто встречаются задачи на анализ массива.
Подсчёт и поиск — базовые задачи на массив.
12Факты
Запомни
Быстрое решение требует понимания алгоритма, а не кода на память.
13Практика
Проверь себя
Открой приложение урока и ответь на вопросы по теме.
Перед тестом перечитай слайды.
В приложение →14Итог
Главное
1
Сложность сортировки
2
Задачи ОГЭ на массивы
15Домашнее задание
Закрепи дома
- Повтори ключевые понятия урока.
- Приведи свой пример к каждому понятию.
- Выполни тест в приложении, если не завершён на уроке.
До встречи на следующем уроке!